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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a nonvolatile storage 
device which can perform physical erasure in proper timing and 
control fast, high-efficiency erasure and to provide a nonvolatile 
storage device which never runs short of free capacity because of 
unnecessary stored data even when one physical block has a 
partial logical block where ineffective data are written and a partial 
logical block where effective data are written. 
SOLUTION: Erasure processing is divided into logical erasure and 
physical erasure and has a table of physical blocks or partial logical 
blocks where ineffective data are written. Consequently, the 
physical erasure can be performed anytime in proper timing 
matching other processes without performing the physical erasure 
and logical erasure at the same time. Further, only effective partial 
logical blocks are copied into other physical blocks, which are 



erased so that data can be stored without wasting a storage medium. 
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1 ©il^ST'O ^gf©gB»^7'0 i'CW^tt 7^ ^' 

43te^ij(c^£-r€>, xf 7- 1 0 0 3 -cmkr f- ux^ 

i^f—-f)V^W^tto Xf-^yi 0 0 4m2©7-" 
7';u«a5», ^'^ttf- 7";u 5 ±©ri5fe>ftm© 

•So X-f •:;7'1 0 0 SrrajgTFbXSE^-r- 7';U4 4 

m^t^. xf-'y 7" 1001-1005 B^awrSir 

[0 03 0] 'XiC7.T'y 7' 1 0 0 6 -CJW^SPB. 50 
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U±X 1 Kfjr-S. ^©!iia::^'o ^©S| 1 ®r- irBtB 
*t^*r*).sc i^^-r<iiccss$m)„ xr-^7'10 
0 7-C^l ©■r-7';W'PJSSI5B, x> F 'j-f-7';U6± 
®^®!iia7a-^i7©ffl^l rs*i^j (c lifts. X 
X 7 7' 1006, 1007 rtlSS^JV^S C ©7 D 

[0 0 3 1 ] -etx-?nj3iM©^a7'a i^cc^^n^sis. 

m*-rsli-&, ^®iia7'n-vi'©f^-$^5aift7 5d/ 
?:«5?!lCi:g^L, mmr F UX^mr- 7';U^jgif-r 
-2.. ^©ffea-/n-7i'?:i;STFbXg^x--/;U:^i6 
^^b. ^©ifea7n i'fcftb2.iffcai&a:7n 
ifiiitiU. iiffc;3:i&a7'n i'^mm? F bx^^T— 

te> r5«TFuxgEgSr-^;VfeMff$n> r-^?*^ 
ttf—7';l'«>M»f$ns. «?a(tt7 7i'iitS7FPX 

^r-7';l'©»tJ^^©*-C3^itt«7 F UX^r 
-:/;l'teMa'f^wen/c^r©^a7a 7 i>immtt 

[ 0 0 3 2 ] S 1 1 tt. 2^^H§©^M 1 ©:^SI^fB 
it^gl ©x> F y r-7';b6 iT-""^?W5^ttr-7-;l' 
5o:>f--^(m?f'^i^^imt, mi HC*3i,i-r, M 
S«rM*4^T ^ m^. X > F V 7— 7';U i ^^{^ittr 

^mi-r^, f'-^rWatt7"-7';l/5©^ti^tl©f-:; 
Ftt§15^i&a:?'n-:;i'{cSstj£jLrfci3, xyhVf—y 

-5. C©it&, x> F 'Jr"7';H t'-;- FB. r-^^W 
jgittf— ^;U©i^f2.8 t* y FK^tiEuru^. 
[ 0 0 3 3 ] x> F y r—filt^O r^cfi, Xtt^i^M 
7*0 ■^i' J T:\ *t)St.Sr-5?W^ttf— 7';l/©8 b'-;/ 

F/S^T-^TO r#tjA^^-r-$»j ®i#, c©tra 
7'n V i'?r®ffl9«]{c?«4-c*§. x> F y 7— 7';W0 

ISr- 7';i/®8 t-';; F®I>3 6W0 ^m^TAi^-f-Hm 
m T2W1 fm^^^r-^mii ©i*, C<D1SS 
m-fu y i> i!^m.mcm^V^ti:i.K x> f y r-7';l/ 

/550 rffiM*, xtt^^7-oy^j T, ^amnf-it 

W^ttr- 7';l'©8 h*>:; F®l^2fl*5 0 r^tii^^f'- 

©tiHT'o -7 i'immmix.-m^x'^m>, x> f y 
7';u*io rft^4i, XB^,^7n.yi'j >pfi£;-rsr 
-^'^ttT— 7';l'®8tfy F^^f'^r 1 r»tji*r 

-^'^^^J ®it, C®%a7'D';;^$f^aWCC?«*-C 
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C 0 0 3 4 ] x> h ■f-7';l'*s 1 rtssi^j v^tllit 
8 1' h j^s'-f^r 0 r#^jAiJ>-r-^?te^j ©tia^'ci 

[0 03 5] tlMT-n 7 i'A5#3?|j:fj:x-5r^#-reg(!:» 

[0 0 3 6 ] ^ 1 2fcfcl,i-r, :^fyy'l 2 0 l-VkliC 
Vjmn 1 ?r^^TS. :^ 7' 1 2 0 2 -C i (ClDMii 1 
^rSSfSo :^f-':'7*l 2 0 3ttfS7'a-;-i'##j (c 
OT^lil -X-f 2 0 j #a©fj 

X-f 7" 1 2 0 5 fm i k:i!)5^LCi*^S*4!|8lf 
■tS. mik^s^L/i/^ii-^, :^ f" 7" 1 2 0 6 (Cjli!^ j 
©f@(L(i )= J )*iB1S-r-5. :^7-yy'l 2 0 7-Ci (C 

l?rftim-r^o :^-r-y7'l 2 0 5-emikd3^L'<fel^ 
X-f -^-^'l 2 0 6. 1 2 0 1 ^X^vy'-tho 

y.TvV\2o ^xmmrfxi "J j k i *ti»-r 

5„ XT- 7 7" 1 2 0 9 TTOT-n j i)i^^^(om 

7"n i-KJi^^-c, o$ j ;5ssf^©W'7'n i7% 
#£iT©*&^B. X f - 7* 1 2 0 4 iCM iSaa^SI 13 ii 

[0 03 7 ] ±mm-:/V. V 5'©MS*5-ii 5 i^T LfciS 

Xt-'^'T'I 2 1 OiCjit?„ X7=-';'7'l 2 1 0t?^L 

^ST'a 7 i'{c*t jit?o Xf- 7" 1 2 1 1 f c i ) 

1 2-CM*?r«i|-3-S*:'§^^*iJ»fT5„ il^T-Sit^ 
tt, Xt^'v^'I 2 1 3(cjit?„ ilKLnci,^*!^^, CO 
•7n-9^ + - h;&$?7-rSo Xr-y7'l 2 1 SrkK 1 
=£*n^-r § . X f - 1 2 1 4 r k 5 J: Ai:g*5^J»T 
•r^. k:^5 5J;«3/hgt^Jf^tt, Xfy7'l 2 0 2KM 
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[0038] 
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[0 0 3 9 ] i^mmc^in.\t. m2®iiaT h-PX/!^ 
20 C itcj; 13 , m 1 ©iifflr F PX/ifeST K UX^^-f 

-:/;i/©tf$ge?:ii>/^j: < L , liar F ux/^ar f u 

/h$<-rsci35ST:-tSo 

©RAMr-ifeffiT F bx?:tiaT F bxtc^^-rsfatt 

ic . 7 i'-iiSi^T F ux^^7"--7';v^ 

30 [ ^ 1 ] *^BJ®^fl« 1 ©HFS^ISfi^ft^^f s 

[02 ] *SH^©*]i«i 0iait^a©:?^a^iBitjg 
ft©«s 

[S3 ] *«H^©3lii^J 1 ©iB{^gM©^W^iBl«« 

{*©» 1 ©i|^a:/G ^'■fe h omim 

[04] :$^BJ®^ifeWl ©IBltSg^^S^IBttji 

f*®t®:/n i'on^^mDm-wm 

[05] *^H«®^Jfe« 1 oiBtt^g©r- *#5?Jitt7- 
-:/;l/®«0 
40 [06] *^?|©|^|fe« 1 ©iB1t^g©x > f- ij f — y 
Jl/©«^0 

[07] *^B^©*JS^J 1 ©iEtSgg®gSiiB#® 7 n - 

[08] *^B^©^|feWl©fEtt^g©^;5>fflbB#®7 

n_5i^_ F 

[09 ] ^^Wiommm i ®iBttsg©«tiA^Bt©7 

n-g^f- F 

[010] *SBJ©*»J 1 oiati^g®r«iB#®7 n 

50 [011] *:^B^©^ffi^iJ 1 ffl|BttlSa®x> F y 7-- 
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